GRASP Combined with ILS for the Vehicle Routing Problem with Time Windows, Precedence, Synchronization and Lunch Break Constraints

In this era of pandemic especially with COVID-19, many hospitals and care structures are at full capacity regarding availability beds. This problem leads to ensure giving specific cares people in need either illness or disability their own homes. Home Health Care (HHC) proposes kind services for patients demanding it. These have be done the request patient which appears client a way that gives satisfaction requester service. Often, these demands bound by time workforce (caregivers) obligated respect addition precedence (priority) constraint. The main purpose HHC is provide service good term quality, minimize overall costs shorten losses. To reduce structures, it mandatory find comprehensible logical ways do it, not permissible touch caregiver salary, themselves obligation optimize other means such as reducing travel cost. Note give one's home, aspect important considered core spending charges institution. Another fact toward caregivers; an essential element order obtain quality service, realistic lunch break caregivers introduced parameter. For those arguments, conception efficient planning involves using decision tools optimization methods. A (vehicle) attributed (customer) number several options accordance customer wishes like windows requirement often specified client, priority constraints usually performed if before another could intervention more than one must least day always taken set versatile demand satisfaction. resolve issue called VRPTW-SPLB, mathematical model proposed explained Mixed Integer Linear Programming (MILP) greedy heuristic based on Greedy Randomized Adaptive Procedure (GRASP) proposed, two strategies local search metaheuristics, metaheuristic resultant hybridization metaheuristics. At end paper, results shown benchmark extracted from literature.